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IMPROVED DIRECTORY SEARCH USING 
ADDITIONAL INFORMATION AND RESOURCES 

Inventor: Pradeep Bansal 

BACKGROUND OF THE INVENTION 

5 The present invention relates to querying directory information. More 

specifically, the present invention is an improved method and system for providing a 
requested directory listing corresponding to user-provided information. 

Traditionally, when a telephone caller (user) needs to determine the telephone 
number of a target individual or organization, the caller contacts directory assistance, also 

n 

J] 10 known as directory inquiries, provides the target entity's name and city of residence, and 



QX receives the telephone number for the entity in the provided city. 



Cm; However, many problems are encountered in this system. For instance, if there is 

^ no entity located in the provided city, or if the caller provides the wrong city, the entity 

will not be found. Also, if there are more than one entity with the same name (e.g. John 

:»S St' 

; ; g 15 Smith) in a given city, multiple phone numbers will be found (multiple hits). In such a 

~* scenario, the caller most likely does not know which phone number is correct for the 

specific entity (i.e., which of the many John Smiths) the caller is trying to call. Another 
typical problem is that the caller often misspells the name of the entity, and thus no 
telephone number is found (garbage in-garbage out). It is also possible that the 
20 information in a directory assistance provider's database is no longer correct or changed 
periodically (e.g., bad information, the entity has moved, the entity maintains two homes 
for half the year each). 
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As systems improved, directory assistance has become able to provide callers with 
telephone number information for more than just a single city. That is, the caller can 
request that more than just a single city be searched for an entity's telephone number. For 
example, a caller may be trying to find out the telephone number of 'Michael Jones," but 
5 the caller does not know the exact city Michael Jones lives in. The caller does, however, 
know that Michael Jones lives in the Washington, DC metropolitan area. Directory 
assistance can now search a predetermined entire area for an entity's telephone listing 
information, instead of merely one city. It is also possible to search the entire United 
States 

41 1 0 While this is an improvement, many problems still remain, such as the problem of 

3* receiving multiple hits, garbage in-garbage out, and bad and untimely information. 

With the advent of the Internet, telephone callers can go to various websites, such 
as AT&T's website powered by ANYWHO at www.att.com/directories, and perform a 
T[ search for telephone number information anywhere in the U.S. While this allows callers 

j js 15 to perform searches without being required to contact directory assistance, it does not 

improve the accuracy of the results with respect to the problems described above. Thus, 
an improved directory search is required that takes into account problems associated with 
multiple hits, garbage in-garbage out, and bad or untimely information results. 

SUMMARY OF THE INVENTION 

20 In a first embodiment there is a system for providing a directory listing based on 

genealogical information. A database includes a plurality of records, where each record 
contains directory listing information for a target entity. A server computer is adapted to 
receive query information, including genealogical information, from a user; to search the 
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database or a remote database for the query information; and to present a query result to 
the user. 

In a second embodiment there is a system for providing a directory listing 
including history and recency information. There is a database including records 
5 containing directory listing information for an entity. Records are linked together when 
the records contain chronologically different information corresponding to a same entity. 
There is a server computer adapted to receive query information from a user; to search the 
database for listings corresponding to the query information; and to provide a query result 
to the user responsive to the chronological data and the correct date. The query result 
10 includes at least one indicator for each listing that is linked to other listings in the 
database. 

In one variation, the server computer is adapted to recursively present the linked 
listing to the user when the user activates the indictor. The linked listing is presented 
with at least one indicator when the linked listing is linked to at least one other listing in 
15 the database. 

In another variation the server computer is adapted to present a first indicator 
when the listing is linked to a chronologically older listing in the database, and to present 
a second indicator when the listing is linked to a chronologically newer listing in the 
database. 

20 In a third embodiment there is a system for providing a directory listing including 

accuracy information. There is a database comprising a plurality of records, each record 
containing directory listing information and an accuracy data field corresponding to an 
entity. There is a server computer adapted to receive query information, corresponding to 
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a user-sought entity, from a user; to search the database for database listings 
corresponding to the query information; and to present the query results to the user. The 
query results include the contents of the accuracy field for each directory listing 
presented. 

5 In a fourth embodiment there is a system for providing a directory listing including 

results from an Internet search. There is a database containing a plurality of records. 
Each record contains directory listing information for an entity. There is a server 
computer adapted to receive query information from a user. The query information 
includes one of a telephone number and an email address. The server computer also 

10 searches the database for the query information, searches the Internet for the query 
information, and provides the query results from both searches to the user. 

In one variation, when the query information includes a telephone number, the 
server computer defines an area code portion, an exchange portion, and a number portion 
corresponding to the telephone number. The server computer searches the Internet by 

1 5 searching for telephone numbers on web pages where the telephone numbers on the web 
pages include one or more of the area code portion, the exchange portion, and the number 
portion, regardless of a presentation format on the web pages. 

In another variation, when the query information includes an email address, the 
server computer defines a username portion and a domain name portion corresponding to 

20 the email address. The server computer searches the Internet by searching for email 
addresses on web pages where the email address on the web page includes at least the 
username portion and the domain name portion of the user-entered email address. 

BRIEF DESCRIPTION OF THE DRAWINGS 

4 
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The invention will be described in detail in the following description of preferred 
embodiments with reference to the following figures wherein: 

Figure 1 is a flowchart of a first embodiment of the invention. 
Figure 2 is a graphical representation of a target information input screen. 
5 Figure 3 is a graphical representation of a genealogical input screen. 

Figure 4 is another flowchart of a first embodiment of the invention. 
Figure 5 is a flowchart of a second embodiment of the invention. 
Figure 6 is a graphical representation of output provided by the invention. 
Figure 7 is a graphical representation of output provided by another embodiment 
10 of the invention. 

Figure 8 is a relational diagram of an embodiment of the invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

When a person (user) needs to call another individual or organization, directory 
assistance is often contacted in order to locate the necessary telephone number. Directory 
15 assistance can be obtained over the telephone, via 41 1 , entry of an area code and 555- 
1212, and the like, or accessed through an Internet website such as AT&T's 
AnyWhoxom. For instance, when a user is looking for a local or national listing for John 
Smith, the user may dial 41 1 on their telephone to ask directory assistance, or access an 
Internet website, to obtain the telephone number. Generally, a search merely for 'John 
20 Smith 5 is likely to reveal several listings, as John Smith is a common name. The user 
traditionally has been left with the option of guessing which entry is the "right" one. 

The present invention allows the user to query additional information and 
resources, in addition to name and address information, in order to more accurately locate 

5 
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the "correct" John Smith. The invention, generally, uses information in addition to name 
and address data to allow the user to refine or narrow a search. This additional 
information can also be used to select the correct listing when a search returns more than 
one listing in response to a user's request. 
5 In a first embodiment of the invention, using genealogical information regarding a 

target entity as provided by a user, an improved directory search is performed. That is, a 
user can use genealogical information such as an intended target's, parents' and siblings' 
names to narrow a search for a target entity, and thus isolate the correct listing from the 
multiple listings, based on the genealogical information known to the user. 

10 In one variation, with reference to Figs. 1-3, a user accesses a website through 

which a directory assistance lookup can be performed, shown in step 100. The user 
enters the pertinent information regarding the target in step 110. This information may 
include the target's first name or initial 200, last name 205, city of residence 210, state or 
province of residence 215, country of residence 220. It is also possible to include other 

15 information such as the target's middle initial or address (not shown) for additional 
accuracy. When the user enters all the information which is to be included in the 
database query, the user initiates the query by clicking button 225. It should be 
understood that any user-actuated switch can be used, and button 225 is for example only. 
The system performs the database query in step 120 according to known means. 

20 In step 1 30, the system determines whether there are multiple hits (i.e., at least two target 
listings match the criteria provided by the user). If the database query from step 120 does 
not return multiple hits as determined in step 130, the system proceeds directly to step 
170, wherein the database query results are presented to the user. 
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If the system determines that multiple hits were found during the database query, 
the system prompts the user to input whether the user would like to attempt to narrow the 
search results based on genealogical data. This is performed in step 140. If the user does 
not want to narrow the search based on genealogical data, the system proceeds to step 
5 1 70, wherein the database query results (including all multiple hits) are presented to the 
user. 

If the user wants to attempt to narrow the search based on genealogical 
information pertaining to the intended target, the system gathers the genealogical 
information from the user regarding the target in step 150. The genealogical information 

10 may include parents' names (310, 320) and a sibling's name 330. When the user has 
entered the genealogical information that the user desires to include in the database query, 
the user initiates the query by clicking on button 340. The system then performs a second 
database query based on the genealogical information in step 160. Genealogical data may 
be searched using a website such as Ancestry.com or the Church of Jesus Christ of Latter 

15 Day Saints. 

The results from the second database query are presented in step 170. The 
information presented in step 170 can include name, address, and telephone number (or 
any other information in the database) for both the target and the genealogical relative. 
This allows the user to look at the listings for all the potential targets, refine the search to 
20 include only those targets that are listed as being sons/daughters/siblings of the 
genealogical relative, and determine which target is the correct target based on the 
relation to one or more genealogical relatives. In the case where more than one target 
listing remains after refining the search, the user can select the correct target based on the 
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address information provided for the target and/or genealogical relative, thereby 
improving the chances of finding the correct listing. 

By way of example, a user may access a website at which a directory search can 
be performed, looking for a target individual named John Smith. If multiple hits are 
5 returned, the user can narrow the search based on genealogical information. The user 
may know that the John Smith being queried for is the son of Mike Smith. This 
genealogical information can be entered by the user if the search returns multiple hits (i.e. 
more than one John Smith) in order to narrow the search to return only those John Smiths 
that are sons of a Mike Smith. 

10 In another variation, shown in Fig. 4, the user can enter the genealogical 

information pertaining to the target at the time the search is initiated. The user uses 
indicator checkbox 222 to communicate to the system that genealogical information is to 
be entered. Optionally (not shown), the system includes the genealogical information 
fields on the same screen as the target data fields. 

1 5 By including genealogical information, the database query returns listings of those 

targets that are children (or siblings) of the user-inputted genealogical relative(s). 
Optionally, the system can also include target listings which have incomplete 
information, such that those portions of the listing that are presented do not contradict the 
information being sought by the user. In another variation, genealogical data is provided 

20 with the search results independent of any request by the user. 

This embodiment of the invention allows a user to find a target even if the target 
has moved, provided the user knows the name and/or address of one of the target's 
relatives. While the system may return old information for the target being sought, the 

8 
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user can contact a relative of the target (using the genealogical and directory information 
provided by the database query), and get current contact information for the target. 

With additional reference to Figs. 5-6, in a second embodiment of the invention, 
history and recency data are used to improve the directory search (database query). In 
5 this embodiment, history and recency information associated with each listing are 
maintained. That is, when an individual or organization moves, instead of deleting the 
old listing and replacing it with new information, the old listing is retained and linked to 
the new listing. History information is information regarding previous listings (data 
entries) linked to the current listing. Recency information is information regarding more 

10 recent listings linked to the current listing. 

When a user searches for a target, old and new listings are presented as separate, 
distinct listings. There is an indicator (602, 604) next to each listing with which more 
recent information is associated (linked), history information is associated, or both. 
When the user recognizes an old listing and not a new one, the user can click on a recency 

15 information indicator 604 to view the newer listing, and retrieve the more recent 
information. If the user does not recognize any of the listings, but history data is 
available, the user can click on the history indicator 602 to search older records for one 
that the user recognizes. 

A user begins by accessing a website through which a search can be performed, in 

20 step 500. The user enters pertinent information regarding the target in step 510. This 
information can include the target's first name or initial 200, last name 205, city of 
residence 210, state or province of residence 215, country of residence 220. It is also 
possible to include other information such as the target's address (not shown) for 
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additional accuracy. When the user enters all the information which is to be included in 
the database query, the user initiates the query by clicking button 225. 

Upon clicking button 225 (or other user-actuated switch), the database query is 
performed in step 520. The system determines, in step 530, whether there are any 
5 matching listings that include history or recency info. If no history or recency info is 
found, the matching listings are presented in step 540. If matching listings including 
history and/or recency info is found, the results are displayed (step 550) with an indicator 
(602, 604) to inform the user that more recent data and/or historical data is available for 
that listing. History data may also include periodic data (not shown), such as when an 

10 entity maintains two homes (e.g., summer home and winter cabin, etc.), residing in each 
one for a predetermined portion of the year. 

If the user wants to view the history or recency info, as determined in step 560, 
the user may click on the indicator, which may be hyperlinked to a web page that 
provides the history (via indicator 602) or recency (via indicator 604) information, 

15 respectively, in step 570. 

For instance, Fig. 6 shows results from a user search for John Smith. Multiple 
listings were returned by the database query because it is a common name. Because the 
specific John Smith that the user is searching for may have moved, the user might have 
old address and/or telephone information. Thus, because the user may not know the 

20 current information for the "correct" John Smith, the user may be unable to determine 
which of the several listings is the current information for the correct John Smith because 
the user only knows the correct John Smith's old information. In one variation, the user 
may click on the history indicator to search for an older listing which the user recognizes. 

10 
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Upon locating the older listing that the user recognizes, the user can determine the 
correct John Smith's current information by then clicking on the recency indicator 
associated with the listing until the present information is obtained. In Fig. 6, Hits 1-3 are 
linked via history and recency indicators. That is, Hit 2 is the oldest listing, with a 
5 recency indicator linking to Hit 1. Hit 1 has a history indicator linking to Hit 2, and a 
recency indicator linking to Hit 3. If the user recognizes the information associated with 
Hit 1 as the "correct" John Smith, the user can click on the recency indicator to see the 
current information. At which point, the user will be shown only Hit 3, and the user will 
now know the "correct" John Smith's current contact information. 

10 In a third embodiment, an accuracy indicator 6 1 2 is used to improve the directory 

search (database query). Online directory services such as AT&T's AnyWho directory 
service currently provide no information regarding the accuracy of each listing. Because 
a sizeable fraction of households move every year, a significant number of listings 
become out-of-date and inaccurate. While it may not be possible to maintain accurate 

15 information on all listings, customers would benefit from knowing when the listing was 
created/updated. A user might, for example, know that the target person they are trying 
to locate has moved within the past year. By indicating in the search results that the 
listing is more than one year old, the user would know that that listing is probably not 
accurate. 

20 In this embodiment, a data field 612 is added to each listing that contains 

information regarding the accuracy of the listing. That is, the field is populated with 
information including the last date when the listing was most likely known to be accurate. 
For example, if the source of the data in the database is from a telephone directory, the 

11 
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accuracy date would be the date on which the information was obtained by the telephone 
directory publisher or last verified by the telephone directory publisher. The data can be 
verified by actually calling the telephone number to verify the recipient, by receiving 
payment of a bill from the listed subscriber of the telephone number from the indicated 
5 address, or some other means reasonably inferring that the data is correct. If the data is 
obtained directly from the telephone service provider's computer systems, the accuracy 
date would be the date on which the listing or the update was acquired from the computer 
system. This is because it may generally be assumed that each telephone service provider 
always has correct information for their subscribers. If data is obtained by the person 
10 whose listing it is, the accuracy date would be the date on which that person made the 
update. 

In addition, the database also accepts accuracy information from customers trying 
to reach the listed person. For example, customers can directly call the listed person from 
the ANYWHO directory using NET2PHONE or other similar service. After such an 
15 attempt is made, customers may be asked if the number they reached was the right one. 
This information is then used to update the accuracy indicator with the last successful 
attempt date. It is also possible to maintain a record of the last unsuccessful attempt date 
(not shown). 



20 supplemented by performing a search for the user-entered information on the world wide 
web (WWW). In some variations, the WWW search is performed when the user is 
performing a reverse lookup using either a phone number or email address. A reverse 
lookup is a search in which the user enters a phone number in order to determine the 



In a fourth embodiment, as shown in Fig. 7, online directory information is 
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phone number's listed subscriber's contact information (e.g., name and address). Fig. 7 
depicts WWW search results from a conventional directory search (i.e. a name is entered 
as input, and a telephone number is sought). 

When a user wants to do a reverse look up on a phone number, current online 
5 directories only query their own databases for this phone number, and return an entry only 
if there is a match in that database. If there is no match, no information is returned. The 
present embodiment extends the search to the WWW. Because there is a chance that the 
provided phone number appears on the WWW in a web page (especially if for a 
business), the system searches the web for the user-entered phone number, retrieves the 

10 web pages that contain the phone number, and provide this information to the user (either 
in the raw form or after some additional processing, e.g., provide only the header 
information, look for name information in the page, etc.). 

In addition, because current web searches are text based, they only look for exact 
matches of the text string to be searched for and return web pages that contain that 

1 5 specific string. The provided information (in this case the telephone number), however, 
may appear in a variety of ways on separate web pages. Thus, at least some of the web 
pages containing the provided information will not be found or displayed. Telephone 
numbers can be displayed in various formats, such as: 1) (XXX) YYY-ZZZZ; 2) XXX- 
YYY-ZZZ; 3) XXX.YYY.ZZZ; or 4) XXX YYY ZZZZ, where XXX is the area code, 

20 YYY is the exchange, ZZZZ is the extension, and together, YYY-ZZZZ is the directory 
number. Other formats are also possible. Thus, when a search of the WWW for a 
telephone number is performed in the traditional way, relevant web pages are not found 
due to variations in telephone number formats. 

13 
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Because it is known that the provided input is a telephone phone number, the 
present invention uses this knowledge to better search the web by searching for all 
possible variations of telephone number formats. It is also possible to break the phone 
number into the area code, exchange, and extension strings, and perform a Boolean 
search for the phone number using these component strings. Keywords, such as 
telephone, the abbreviation tel., etc., which normally precede a telephone number, may 
also be used in the search to identify telephone numbers. If a match is found during the 
WWW search, this information is provided to the user in addition to the database query 
results, as shown in Fig. 7. 

A similar technique is used for e-mail addresses and other inputs in the query. 
For instance, if a user is looking forjohnsmith@xyz.com, a search of the WWW and 
newsgroups isperformed using the specified address and its variations as input. That is, 
the search looks for email addresses that at least contain the username, top-level domain 
name (TLD), and second-level domain name entered by the user. That is, while there 
may not be any pages with johnsmith@xyz.com, there may be pages with the address 
johnsmith@abc.xyz.com that would be returned by the WWW search. In such a case, 
this information is provided to the user. 

In some variations, the found web pages are presented to the user to determine 
whether the identified phone number or email address belongs to the correct individual 
because the fact that the individual's name and either the input telephone number or 
email address appear in the same web page does not necessarily infer that they 
correspond. 
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In another embodiment of the invention, two or more of the above embodiments 
are combined to provide more accurate directory listing searches. As is shown in Fig. 6, 
accuracy information and history/recency information are provided simultaneously to a 
user, allowing the user to refine and/or narrow the search based on either accuracy 
5 information or history/recency information. Also shown in Fig. 6, the search is further 
refinable based on the inclusion of genealogical information. Other combinations (not 
shown) are also possible. In some variations, there is an initial interface screen on a 
display device (not shown) through which a user may select the database(s) through 
which they would like to try to find a target's directory listing, including a genealogical 

10 database, a history database, an accuracy database, and the WWW. 

With reference to Fig. 8, multiple resources are used in the various embodiments. 
A user request 802 is provided. The user request is authenticated and creates a query 
804. The query is performed on the combined database 806. The combined database 
includes information from a plurality of sources, including but not limited to, legal 

15 sources 808, National Change Of Address database 810, telephone company databases 
812, credit bureau databases 814, and mailing list databases 816. The results 818 of the 
query are provided to the user. 

Having described preferred embodiments (which are intended to be illustrative 
and not limiting), it is noted that modifications and variations can be made by persons 

20 skilled in the art in light of the above teachings. It is therefore to be understood that 
changes may be made in the particular embodiments of the invention disclosed that are 
within the scope and spirit of the invention as defined by the appended claims. 
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Having thus described the invention with the details and particularity required by 
the patent laws, what is claimed and desired protected by Letters Patent is set forth in the 
appended claims. 
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